Huyền thoại phổ biến nhất về Vasilisa thông thái là tích Nàng công chúa ếch (Царевна-лягушка), ngoài ra có thêm một số dị bản về cuộc thư hùng giữa nàng Vasilisa với hung thần Koshchey Bất Tử.

• Hung thần Koshchey trừng trị công chúa Vasilisa thông thái (lệnh ái hải vương) làm ếch vì không ưa thói kiêu căng ngạo mạn của nàng.
• Sa hoàng mở hội thi kén vợ cho các con, dặn, hễ ai bắn mũi tên vào nhà nào thì con gái nhà ấy làm vợ. Riêng chàng út Ivan bắn tên ra đầm lầy, Vasilisa trong hình hài con ếch vớ được, khiến Ivan phải đưa về làm hôn lễ.
• Sa hoàng lại sai các nàng dâu dệt vải. Ivan ngủ một đêm, thức giấc thấy ếch đã đưa mình vuông lụa óng ánh kiêu sa, bèn đem dâng cha.
• Hoàng tử Ivan kín đáo dò la, rồi đem lốt ếch quẳng vào lửa. Việc ấy vô tình khiến hồn Vasilisa phải bay về lãnh cung của Koshchey Bất Tử.
• Ivan ruổi ngựa đi tìm, dụ được Baba Yaga cho gươm quý và ngựa thần có cánh, bèn đi đánh Zmey Gorynych để lấy chiếc tráp treo ngọn cổ thụ.
• Nhờ các loài vật, hoàng tử Ivan lấy khỏi tráp được chiếc kim thần, bèn chắp vào mũi tên bắn Koshchey Bất Tử.
• Hung thần Koshchey chết, Ivan đưa Vasilisa về sống hạnh phúc trăm năm.

Một số huyền tích khác: Mĩ nhân Vasilisa (Василиса Прекрасная), Vasilisa thông thái và hải vương (Василиса Премудрая и морской царь), Vasilisa thông thái và hỏa điểu (Василиса Премудрая и жар-птица).